ראיון שני מתוך חמישה בסה"כ. מחולקים לשני ימים מרוכזים, אחד עם שני ראיונות ואחד עם שלושה.
שאלות מתוך הראיון
עליך לממש מבנה נתונים מסוג FIFO (תור) ע"י שימוש במבנים מסוג LIFO (מחסנית) בלבד.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
ע"י שתי מחסניות. כאשר בכל פעם שרוצים להוסיף איבר: מעבירים את כל האיברים מהתור השני אל הראשון, לאחר מכן מכניסים את האיבר החדש, ולבסוף מעבירים את הכל אל התור השני.
כאשר בכל פעם רוצים להוציא איבר: נשלוף אותו מהתור השני (ניתן לוודא כי התור הראשון ריק - אך אמור לקרות בכל מקרה)
הראיון היה לתפקיד מהנדס מערכת \ אפליקציה (אני בוגר של האוניברסיטה העברית בהנדסת מחשבים)
1. להסביר מהי point spread function (בהקשר של פונקציית תמסורת אופטית וכו'...)
2. מודל פסי אנרגיה בצומת PN, מהי רמת פרמי ולמה היא אחידה וכו'...
3. טרנספורם פרנל, עקיפת פרנהופר (נושאים בתורת הגלים ואופטיקה פיזיקלית), מתי משתמשים בהם ולא בקירוב הגיאומטרי....
שאלות מתוך הראיון
1.ישנה קבוצה של ארבעה אנשים שצריכים לעבור מנהרה איש מספר אחד יכול לעבוד את המנהרה בשעה איש מספר שתיים יכול לעבור את המנהרה בשעתיים איש מספר שלוש יכול לעבור את המנהרה בארבע שעות ואיש מספר ארבע יכול לעבור את המנהרה בחמש שעות , בנוסף יש פנס שהבטריות שלו מחזיקות 12 שעות המטרה להעביר את כולם לצד השני של המנהרה , בנוסף יכולים להיות במנהרה אך ורק בו זמנית רק שני אנשים (כאשר ברגע שיש שני אנשים בתוך המנהרה הם תמיד יישארו ביחד עד שהאיטי מבניהם ייצא מהמנהרה).
תשובה: מעבירים את איש מספר אחד(זה שעושה את המנהרה בשעה) יחד עם איש מספר שתיים (זה שעושה את המנהרה בשעתיים) ברגע שהם הגיעו לצד השני עברו שעתיים ואז מעבירים את איש מספר אחד בחזרה ,עד עכשיו עברו שלוש שעות של פנס, עכשיו מעבירים את איש מספר שלוש (4 שעות) ואת איש מספר ארבע (5 שעות) במנהרה הם מגיעים לאחר 5 שעות ואז עברו 8 שעות של פנס מי שחוזר הוא איש מספר שתיים (שעתיים) ואז עברו 10 שעות של פנס , לאחר מכן נשאר להעביר את איש מספר אחד ואת איש מספר שתיים שוב במנהרה ובכך עוברות 12 שעות וכולם עברו לצד השני